On the Number of Nonequivalent Propelinear Extended Perfect Codes
نویسندگان
چکیده
The paper proves that there exists an exponential number of nonequivalent propelinear extended perfect binary codes of length growing to infinity. Specifically, it is proved that all transitive extended perfect binary codes found by Potapov (2007) are propelinear. All such codes have small rank, which is one more than the rank of the extended Hamming code of the same length. We investigate the properties of these codes and show that any of them has a normalized propelinear representation.
منابع مشابه
Z4-linear Hadamard and extended perfect codes
If $N=2^k>8$ then there exist exactly $[(k-1)/2]$ pairwise nonequivalent $Z_4$-linear Hadamard $(N,2N,N/2)$-codes and $[(k+1)/2]$ pairwise nonequivalent $Z_4$-linear extended perfect $(N,2^N/2N,4)$-codes. A recurrent construction of $Z_4$-linear Hadamard codes is given.
متن کاملOn binary 1-perfect additive codes: Some structural properties
The rank and kernel of 1-perfect additive codes is determined. Additive codes could be seen as translation-invariant propelinear codes and, in this correspondence, a characterization of propelinear codes as codes having a regular subgroup of the full group of isometries of the code is established. A characterization of the automorphism group of a 1-perfect additive code is given and also the ca...
متن کاملTranslation-invariant propelinear codes
A class of binary group codes is investigated. These codes are the propelinear codes, deened over the Hamming metric space F n , F = f0; 1g, with a group structure. Generally, they are neither abelian nor translation invariant codes but they have good algebraic and com-binatorial properties. Linear codes and Z 4-linear codes can be seen as a subclass of prope-linear codes. Exactly, it is shown ...
متن کاملRanks of propelinear perfect binary codes
It is proven that for any numbers n = 2 m − 1, m ≥ 4 and r, such that n − log(n + 1) ≤ r ≤ n excluding n = r = 63, n = 127, r ∈ {126, 127} and n = r = 2047 there exists a propelinear perfect binary code of length n and rank r.
متن کاملPerfect binary codes: constructions, properties, and enumeration
Properties of nonlinear perfect binary codes are investigated and several new constructions of perfect codes are derived from these properties. An upper bound on the cardinality of the intersection of two perfect codes of length n is presented, and perfect codes whose intersection attains the upper bound are constructed for all n. As an immediate consequence of the proof of the upper bound we o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013